Mai Công Hiếu sinh năm 1977 tại Đà Nẵng. Năm 20 tuổi anh vác xe đạp vào Đồng Tháp xin đầu quân cho đội xe đạp Đồng Tháp.[1] Tại đây anh nhiều lần vô địch quốc gia và được gọi vào Đội tuyển xe đạp quốc gia Việt Nam. Anh thi đấu cho Đội tuyển xe đạp quốc gia Việt Nam từ năm 1997 đến năm 2010 và đạt được nhiều Huy chương, nổi bật nhất là HCB Giải vô địch châu Á 2003. Thời của anh, thu nhập của vđv đua xe đạp rất thấp. Mặc dù là Vô địch quốc gia, nhưng anh vẫn chấp nhận đi dạy cho các bé là con các gia đình khá giả tập xe đạp để biết chạy ở sân nhà.[1]